Việc đập tan cách mạng Hungary đã làm vững mạnh sự kiểm soát của Liên Xô đối với Khối phía Đông. Liên Xô đã cho thay thế thủ tướng Imre Nagy bởi János Kádár, lãnh tụ của Đảng Công nhân Xã hội chủ nghĩa Hungary. Nagy, và một vài người khác, được cho trú ẩn tại tòa đại sứ Nam Tư. Mặc dù János Kádár đã viết là sẽ cho ông ra đi tự do, vào ngày 22 tháng 11 năm 1956, Nagy bị bắt giam bởi lực lượng Liên Xô khi ông ta rời khỏi tòa đại sứ Nam Tư, và được đưa tới Snagov, Romania. Sau đó, Liên Xô đưa ông trở lại Hungary, ở đó ông bị bí mật buộc tội tổ chức lật đổ chế độ Dân chủ Nhân dân Hungary và phản quốc. Nagy bị cho là có tội, kết án tử hình và bị treo cổ vào tháng 6 năm 1958.[5] Theo Fedor Burlatsky, a nhân vật nhóm cầm quyền Kremlin, Thủ tướng Liên Xô Nikita Khrushchev đã cho hành quyết Nagy, " cho đó là một bài học cho tất cả các lãnh tụ khác ở các nước Xã hội chủ nghĩa."[6]